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(54) System and method for dynamic channel assignment 

(57) A system and method for providing dynamic 
channel assignments in a microceliular system sur- 
rounded by a macroceiiuiar system. The method char- 
acterizes the RF environment of the microceliular 
system and the macroceiiuiar environment. Channels 
are then ranked according to the signal-to-interference jjq. 
ratio computed from the measured RF characteristics. A 
caii is assigned to a highest ranked idie channei. Aii 
active caiis are monitored to ensure voice quality and 
caii performance by forcing hand-off to another channel 
before degradation occurs, in another embodiment, the 
system is self-configurable to changes in the macrocei- 
iuiar configuration by including remote power adjust- 
ment and remote Supervisory Audio Tone assignment 
functionality. 
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systems, and more particularly to the dynamic assign- 



BACKGROUND OF THE INVENTION 

m \nrif\r\r wiralacc arrow cuwitrh cucfamc narmit lA/imlaee cat-wire nrnwirlore a n nariinn car\/ira ramarc anrl ralli ilar 

. . W.WWW W.WWWWW ~ ■ WJ W*W. ..WWW ■ W.WWW WW. - .WW W. W..W.W. W, W.W., WW.WO >W WW. - .WW WW.. . .W. W W.. .W WW..W.W.. 

carriers, to provide wireless communications between a miGTOGeHular communications systsm and its surrounding mac- 
rocellular communications systGm. In this framework, the microce!!u!ar system generally contemplates an indoor build- 
ing communications system, where the cells within the microceHular system refer to specific or localized coverage areas 
within a macrocellular system. Although considerable progress has been made with the use of wireless technology in 

is microceHular communications systems, for example, indoor systems, many technical problems remain. 

One such problem area concerns how cellular communications channels are assigned between the indoor system 
and the surrounding macrocellular system. Existing implementations of indoor system channei assignment methods 
focus narrowiy on traffic handling capacity, mobile speed and other similar factors. However, prior art systems do not 
address the issues which are of primary concern to the users of the system, nameiy, caii processing and voice quality. 

20 An additional drawback of these methods is that they require information about the macroceiiuiar configuration in order 
to aiiocate and assign a channei to the indoor system. As a consequence, prior art systems must be updated each time 
that a modification is made to the surrounding macroceiiuiar configuration. Another disadvantage of many prior art 
methods is thai they require that a fixed or predetermined radio frequency ("RF") threshold be set prior to initiating chan- 
nei assignment. Oiher previously implemented meihods have the added drawback of noi having autonomous control 

25 over the channel assignment methodology and instead, the methodology is initiated and controlled by a Mobile services 
Switching Center ("MSG"). 

Accordingly, there is a need for a system and method which can dynamically assign channels with respect to call 
performance and voice quality. 

so SUMMARY OF THE INVENTION 

In accordance with the present invention, a system and method is provided which dynamically assigns transmis- 
sion channels in a microceHular communications system with respect to the characteristics of a surrounding macrcce! 
lular communications system. The present invention system is an efficient method for dynamically selecting available 
35 cellular channels based on call performance and voice quality. One exemplary embodiment of the present invention 
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forming idle channel to mobile users upon call origination, call termination, and hand-off requests. 

High performance assignment is accomplished in the present invention system by dynamically assessing and char- 
acterizing the surrounding RF environment within its own coverage area and the macrocellular environment to make 

40 efficient channel assignments for system users. A measured signal matrix is utilized for a real-time signa!-to-interfer- 
ence ratio trigger to determine channel assignments. As such, the present invention system requires no knowledge of 
the surrounding macrocellular configuration. Gal! performance and voice quality is farther assured by monitoring of idle 
and active calls on the system. Advantageously, the present invention system assigns essentially interference free 
channels both to originating calls and to calls in progress that have degraded in performance because of extracellular 

45 activity 

Additionally, the present invention advantageously utilizes remote power adjustment and remote Supervisory Audio 
Tone ("SAT") power assignment to farther enhance the quality of the dynamic channel assignment process. This added 
functionality permits the present invention system to be seif-configurabie in that call performance can be maintained 
without actual knowledge of the present or future surrounding macroceiiuiar configuration. 
so A further advantage of the present invention method is that it operates within an existing caii processing architec- 
ture, implementation of the present invention is transparent to and requires no changes to the caii processing function- 
ality, and as a consequence, the present invention can be implemented with a user activated on/off feature. As such, 
the present invention is readiiy and immediately depioyabie in existing wireiess communications systems. 

55 BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the present invention may be obtained from consideration of the following 
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FIG. 1 depicts a communications system having a macroce!!u!ar communications system and a microceNular com- 

mi ininatinnc evetom- 
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FIG. 5 is an illustrative flowchart for providing call monitoring in accordance with the present invention. 

For clarity of explanation, the illustrative embodiment of the present invention is presented as comprising individual 
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provided through the use of either shared or dedicated hardware, including, but not limited to, hardware capable of exe- 
cuting software. For example the functions of processors presented in Figures 2 - may be provided by a single shared 
processor. (Use of the term "processor" or "controller" should not be construed to refer exclusively to hardware capable 
of executing software.) 

15 Illustrative embodiments may comprise microprocessor and/or digital signal processor ("DSP") hardware, read- 
only memory ("ROM") for storing software performing the operations discussed below, and random access memory 
("RAM") for storing results. Very large scaie integration ("VLSI") hardware embodiments, as weii as custom VLSi cir- 
cuitry in combination with a general purpose DSP circuit, may also be provided. 

Although specific vaiues are provided for various parameters throughout the foiiowing description, it wouid be 
20 understood that these vaiues are adjustable so that the present invention can operate efficiently in any given environ- 
ment and are used here oniy as default vaiues (e.g., see Appendix 1). 

A system and method is provided which permits dynamic channel assignments in a microceiiuiar communications 
system with respect to a surrounding macroceiiuiar communications system. The present inveniion provides an efficient 
method for a microceiiuiar communications sysiem to dynamically select available high performance cellular channels 
25 within its own coverage area to serve both call origination, call termination and hand-offs. High performance assign- 
ment in the present invention system is accomplished by dynamically assessing the surrounding RF environment within 
its own coverage area and the macroceiiuiar environment to make efficient channel assignments for system users. 
Additionally, the present invention is self-configurable in that call performance can be maintained without knowledge of 
the surrounding macroceiiuiar configuration. Furthermore, the present invention is readily deployable in existing wire- 
so less communication networks since it operates within an existing call processing architecture. 

Referring to FIG. 1, an exemplary system 100 is depicted wherein the present invention methodology can be 
advantageously utilized. System 100 depicts a macroceiiuiar communications system 101 which includes a macrocell 

110 in a communications !ir 120. A rnicr wV/Ciiuini uui i ii r iui hvwctliwi io ov-iciii i \jc- io oiiuvvii do an 

indoor wireless access PBX system ("WAPBX") which includes a controller 130 coupled to a first antenna 140 and a 
35 sGCond antenna 150. First antenna 140 is additionally in a communications link with a handheld unit 160. Although an 



that the present invention is applicable to any microceiiuiar communications system having a smaller service area 
within a surrounding macroceiiuiar communications system. In this sense, a microceiiuiar communications system is 
defined as having at least one cell. 

40 Referring now also to FIG. 2, there is shown a flowchart 200 depicting a method for dynamically assigning channels 
in accordance with the present invention. In general, the present invention method consists of three functional steps, 
RF characterization 210, channel assignment 250, and call monitoring 260. In an exemplary embodiment of the present 
invention, RF characterization is achieved by having controller 130 collect signal strength measurements on both active 
and idle channels (block 220). For each idle channel, the measurements are stored in a channel-specific array so that 

45 a probability density function ("pdf") can be created for all channels. For active channels, the measurements are stored 
in one serving-signal array so that a pdf can be created for the server. The server represents the logical face or logical 
cell of WAPBX system 102. The interferers in each channel, for example, represent macrocells 1 10 or other WAPBX 
ceiis. Controller 1 30 will periodically convolve the serving signal pdf with each channel's pdf to produce a signai-to-inter- 
ference ("Sin pdf for each channel (block 230). The S/'i pdf wiii be integrated to obtain the cumulative distribution func- 

50 tion ("can. From the S/i cdf, the 10th percentile vaiue wiii be extracted and aii channels wiii then be ranked in 
descending order by the S/i 10th percentile vaiue (biock 240). 

Note that in this embodiment, there is a iimit to the number of measurements stored for each channel. When the 
iimit is reached, the oldest measurements wiii be discarded in order to accommodate the newest measurements, in 
daiiy operation, the pdfs wiii vary over time as extraceiiuiar activity increases or diminishes in specific sectors of the sur- 

ss rounding macrocells. Not only wiii this approach follow daily calling patterns, it wiii allow WAPBX system 102 to adapt 
to discontinuous RF engineering changes in the macroceiiuiar network. 

Controller 1 30 will then assign the channels top down from the 3/1-ranked list so that the first channel assigned will 
have the best 3/1 ratio (block 250). Additional separation criteria between channels is not required since adjacent chan- 
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ne! performance measures are inherent in the RF characterization. A final signal measurement will be made before the 
channel is assigned to ensure the channel is interference free. !f it is not, then the next available channel in the ranked 
S/l list is chosen and the assignment is repeated. 

In the exemplary embodiment of the present invention, call monitoring is performed for active calls to prevent the 
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distinguish between a serving signal and an interfering signal. Measurements will be taken for all three SATs so that an 
instantaneous S/l ratio may be determined for the active call. If the SAT S/l ratio falls below a user specified threshold, 

in then controller 130 will force a hand-off to a new channel. 

As stated above, RF characterization is accomplished by analyzing signal and interference measurements of the 
available channels. The serving signal and interference received by WAPBX handheld 1 60 provides enough information 
to characterize the forward or downlink performance. These paths are shown in FIG. 1 as first antenna 1 4Q-to-handhe!d 
unit 160 forward serving signal path 170 and macrocell 110-first antenna 140-to-handhe!d 160 forward interference 

is path 180. The reverse or uplink performance is depicted in FIG. i as handheld 1 60-to-f Irst antenna 140 reverse serving 
signal path 171 and mobile 1 20-to-f irst antenna 140 reverse interference path 181. In an exemplary embodiment, a 
radio, for example a test radio or a voice radio, is used to measure signai strength and interference on active and idle 
channels. 

Referring now to FiG. 3, there is shown a flowchart 300 depicting a method for characterizing the RF environment 

20 in accordance with the present invention. Note that biock 302 represents a set of core functions that are used in the 
present invention method and for sake of ciarity. wiii be referred to by biock 302 instead of the separate functions after 
the initial explanation. The present invention method requires characterization of the RF environment before channel 
assignment decisions can be made. As a consequence, coniroiier 1 30 must coiiect signai strength measurements on 
both active and idle channels. On iniiiai sysiem stari up, or after any full sysiem initialization, ail channels wiii be marked 

25 as idle (biock 305). in an exemplary embodiment, controller 130 will scan through the entire channel list, making one 
10 rns signai strength measurement per channel (block 305). Measurements can be achieved, for example, by config- 
uring a radio to perform the measurement on an external antenna. The measurements are independent of SAT. In this 
embodiment, the radio will scan through the channel list 100 times so that 100 measurements are made for each chan- 
nel. The signal strength values (in dBrn) will be stored per channel. Alter the first 100 measurements have been made 

so for all channels, controller 130 will calculate a 41 point interference probability density function in 2 d3 increments from 
-40 to -120 dBrn (block 310). 

In an exemplary embodiment, a pdf is calculated by using a histogram which establishes a frequency count for each 
signal bin and then each count is normalized to the number of sample points. Since there is no serving signal informa 
tion available on start up (as no calls have been made yet), controller 130 will generate a serving-signal pdf based on 

35 a log norma! distribution using a mean of -90 dBrn and a standard deviation of 6 dB (see Appendix 2) (block 312). Sim- 
ilar to the interference pdf for each channel, the serving-signal pdf will be given in 2 dB steps and range from -40 to - 
120 dBrn. 

In one embodiment, controller 1 30 will then determine the S/l by convolving each interference pdf with the serving- 
signal pdf such that 



cdf(k)= V po'f server (n)po'f interfere(k . n) 



45 

The resulting 81 point signal-to-interference pdf is integrated to form a cumulative distribution function. Since the pdf is 
discrete, this simply becomes a summation for each element 

cdfii) = pdf (J) + cdf(i - 1) 

50 

where cdf(0)= pdf(O) (biock 315). 

Controiier 130 wiii then determine for each S/l distribution, the 10th perceniiie vaiue by searching through the dis- 
tribution to determine the two neighboring points and performing a iinear interpoiation (biock 320). The 10th percentile 
vaiue wiii be the S/l ratio (in dB) at which 90 percent of the caiis wiii experience this performance ievei or better. 
55 The 3/1 1 0th percentiles for ail channels are then ranked in descending order so that the best performing channels 
will be assigned first (biock 322). Statistically, this should allow controiier 130 to assign channels in a nonconsurnptive 
manner, i.e., assigning channels on an available basis as opposed to reserving a set of channels for assignment pur- 
poses. As detailed below, the inactivity threshold now becomes an 3/1 threshold below which no channels will be 
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performed on each distribution to determine the slope and intercept. Under the log-normal assumption, the slope and 

. The convolution is then simply a subtraction of means and the 
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Furthermore, assuming the 1 0th percentile value is 1 ,282 standard deviations away from the resulting S/I mean, 
rs In accordance with the present invention, the system uses signal strength measurements from "foreground" call 
processing (block 330) and from "background" idle channel monitoring (block 325). Note that no measurement informa- 
tion is discarded by controller 1 30 without being processed. This creates a statistically vaiid set of signai strength meas- 
urements that track configuration changes in the macroceliuiar system over time. 

After system initialization, controller 130 has characterized the RF environment and is ready to assign channels, in 
20 processing caiis, controller 130 wiii continue to make signai strength measurements on both the serving channel and 
on requested idie channels. However, as a background task to caii processing, controiier 130 wiii scan through the 
entire channel iist to continue measuring signai strength on idle channels on a more uniform basis (biock 327). 

This background measurement process is no different from the initial interference measurement described previ- 
ously, in an exemplary embodiment, a radio is configured io measure the signai for 10 ms on an anienna wiihout regard 
25 to SAT. A channel is skipped if it is not idle. As in the initial RF characterization, each measurement will be stored by 
channel. 

In processing calls, controller 130 will use the serving voice channel to monitor the received signal strength of each 
call every 2 seconds (block 332). As detailed below, the measurement must now account for SAT, since SAT will be used 
to trigger S/l-related hand-offs. Similar to the interference measurements, the serving-signal measurements will be 
so stored, hovvever, the server's array is independent of channel. 

As hand-off requests are processed, controller 130 will perform a final check before assigning a new channel to a 
call in progress (block 335). In one embodiment, a radio is configured to measure the idle channel's received signal 
strength from the surrounding macroceliuiar system to ensure that it is interference free. A 10 ms signal measurement 
without SAT is performed using the radio on an antenna. As detailed below, if the final channel verification indicates that 
35 the channel has become degraded since the last update, the present invention method will select the next best idle 

rhannol Thic mrill \r\r\ rnnni+nH i m+il tho /--nil ic accinnoH n rhannol 
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In accordance with the present invention method, the signal strength measurement will be stored for each channel. 
Up to 1000 signal strength measurements will be stored per channel and, when this limit is reached, the oldest meas- 
urements will be deleted (i.e., first in, first out) to clear the array for the newest measurements (block 307). Controller 

40 1 30 will update the S/I matrix by regenerating a new histogram for a channel when the number of new measurements 
taken since the last histogram was created exceeds 250 (block 302). Controller 130 will determine the interfering pdf, 
and, using the existing serving-signal pdf, the convolved S/I pdf and the 10th percentile as described previously. The 
resulting S/1 1 0th percentile for the channel is then inserted into the previously ranked list of S/1 1 0th percentiles and the 
channel's old value is removed, 

45 In the exemplary embodiment, up to 1000 signal strength measurements will be stored for the server and, when 
this limit is reached: the oldest measurements will be deleted (i.e., first in, first out) to clear the array for the newest 
measurements. Again, controller 130 will regenerate a new histogram and pdf for the server when the number of new 
measurements taken since the iast histogram was created exceeds 250. The first time the serving-signai pdf is 
updated, aii S/i vaiues wiii be recalculated. Recaii that the serving-signai pdf was oniy estimated at start up because no 

so caiis were active. 

in an exemplary embodiment, a fuii scan of ihe entire channel iist (395 voice channels) wiii take iess than 10 sec- 
onds. The present invention shouid not impede the operation of controiier 130 or a base station. Alternatively, if timing 
does become a problem, as it might in muiti-sector, muiti-ceii WAPBX systems, a subset of channels can be created so 
that the controiier wiii scan the higher performing channels more often to update the performance data, in this embod- 
55 iment, the subset size, for example, could be determined from projected or actual usage and an Eriang B calculation, if 
subsets are required, a 10-to-1 subsef-to-entire set scan ratio is suggested to assure the freshness of the S/i matrix. 
As would be understood, higher or lower subset-to-entire set ratios can be used. 

In a further embodiment, the present invention is applied to multiple sectors and multiple cells. Extension of the 
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pressnt invention method to a multi-sector WAP EX ce!! (i.e., a ce!! having multiple sectors) requires characterizing the 
serving and interfering signal strength for each sector. In an exemplary multiple sector embodiment, it is assumed that 
the cell o n erates under the condition that no channel is assi n ned to two sectors simultaneous!". Under these circum- 
stances, it is not necessary to measure sector-to-sector interference. !n other words, all interference is assumed to 
5 come from the surrounding macrocellular system, 
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can be treated like the multi-sector ce!! above. Reca!! that RF characterization was defined above on a channe!-by- 
channe! basis, except for the serving signa!, which was characterized by sector. For a mu!ti-ce!! WAPBX system with 

in ronco^ tho rnacrocellular-to-WAPBX interference must sti!! be on a channe!-by-channe! basis since the WAPBX control- 
ler has no macroce!!u!ar knowledge. However, within the WAPBX system, inter-WAPBX ce!! interference can be 
reduced to cell/sector pair combinations, significantly reducing the amount of data required by the present invention 
system and method. !n this embodiment, all signa! strength measurements are grouped by sector, not channel. !n 
essence, the controller creates a signal matrix where the off-diagonal elements represent the potential interference for 

is a particular sector pair and the diagonal elements represent the serving signal. As the WAPBX system adds more cells, 
the controller simply expands the matrix. An S/l value would be determined (as previously described) for each cell/sec- 
tor pair, so that the controller wouid not assign a channel to two sectors simultaneously that have S/i ratios beiow some 
user-specified threshoid. Note that this does not obviate the need for characterizing the interference from the macrocei- 
iuiar system on a channei-by-channei-basis, but it simplifies quantifying this inter-WAPBX interference. 

20 Referring now to FiG. 4, there is shown a f iowchari 400 depicting a method for assigning channeis in accordance 
with the present invention. Once the characterization of the RF environment is accompiished, controiier 130 wiii then 
assign channeis from the S/i-ranked channel iist starting with the channel that has the best S/i ratio (biock 405). As 
each new request for a channel is initiated, controiier 130 wiii assign the best idie channei (biock 410). Controiier 130 
always starts at the top of ihe iist. As caiis are compieted on the better-performing channeis, these channels again 

25 become available so that new requests are initially assigned to a good channei (block 407). 

Controiier 130 will not assign caiis to channels with 3/1 10th percentiles less than 17 dB. As would be understood, 
this ratio value ensures good performance 90% of the time. No additional separation requirements are necessary since 
in-band adjacent components are already accounted for in the RF characterization for each channel. Statistically the 
channel will perform well regardless of the source of interference if its S/l ratio is high. 

30 In an exemplary embodiment, controller 130 will make one final signal strength measurement on the selected idle 
channel before assigning the channel to the call (block 415). This final check provides added protection against an RF 
environment that has changed significantly since the last characterization. The interfering signal strength should be 
below the mobile noise floor, which is approximately -1 1 6.5 dBm, thus ensuring the channel is interference free. If it is 
not, then the next best available channel in the ranked S/l list is chosen and checked. The assignment process is 

35 repeated until the call is assigned a channel (block 420). In one embodiment, the final check is performed using a radio 
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Since the RF characterization is based on the premise that all signal and interference measurements are used to 
update the S/l matrix, the returned signal strength value is added to the channel's signa! strength array. One advantage 
of the final interference check is that controller 130 will add more sample points to channels with higher S/l ratios, in 

40 @ff@Gt, to the busier channels. If a busy channel has degraded because the macrocellular configuration has changed, 
the final interference check will continue to add new measurements to the channel's signa! array even though the chan- 
nel will not be assigned. As a result, controller 130 will update the channel list sooner than if the channel had been ini- 
tially characterized as a poor candidate. 

In a further embodiment, a service provider will have the option of disabling the final interference check, thus forcing 

45 the present invention method to rely solely on the S/l characterization. The tradeoff for the loss of performance security 
is the saving of controller 130 time resources, which may be desirable as the WAPBX system increases in size. Alter- 
natively, it can be argued that disabling this option will actually draw more processing time from controiier 130 if more 
caiis are set up in a degraded state and trigger S/i related hand-off requests. However, the signal degradation should 
not be too severe since the characterization shouid produce statistically good service. 

so Referring now to FiG. 5, there is shown a f iowchart 500 depicting a method for monitoring caiis in accordance with 
the present invention. Caii monitoring is performed for active caiis to ensure adequate performance. Controiier 130 
measures the SAT power ievei after the received signai has been demodulated (biock 505). Based on the SAT informa- 
tion, a SAT S/i vaiue is caicuiated (biock 510) and compared against a user-specified SAT S/i trigger ratio (biock 515). 
The defauit vaiue for the trigger ratio wiii be 17 dB. if the SAT S/i vaiue is beiow the threshoid, then controiier 130 wiii 

55 force a hand-off, thus initiating the channei assignment process described above (block 520). 

Fr equent caii monitoring wiii result in calls being handed off before poor voice quality becomes noticeable to the 
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SAT power level detection circuit would b6 an adjunct to th© bass station, which would ssnd th6 SAT power !sv6l value 
back to controlisr 130. 



rnents. Alter controller 130 has received the SAT power level, SAT POWER, and the SAT frequency, controller 130 then 

Kip AttsM irth i i-\ f/-\ i- i-v< "-i 4 i /-\ m 4/-\ /-"-i lyi 1 1 
i iqo ci iuu^ ui 1 1 lauui i lu oaioui 

tha radian QAT irar^i ionr\; m _ 

small enough, the value of the average power of the desired signal to the average power of the interfering signal is given 
by the following equation: 



P CO 



SATFOWER 



If the effects of noise must be accounted for, then a predetermined level (a constant offset) should be used in the 
15 equation above. For the SAT detector circuit to filter the SAT correctly, the radian frequency of the distortion components 
should be greater than 2tix90 Hz. 

in an exemplary embodiment of the present invention system, remote power adjustment and remote SAT assign- 
ment is required to support a seif -configuring system. However, it shouid noted that the present invention system wiii 
work without these features, in these embodiments, it wouid be necessary to revisit periodicaiiy and re-engineer the 
20 WAPBX system to accommodate nonfrequency-reiated changes in the surrounding macroceiiuiar network. 

Remote Power Adjustment ("RPA") is required if the controi channei signals from the macroceiiuiar system 101 are 
received at higher ieveis than the WAPBX controi channei signals within the WAPBX environment 102. if this occurs, 
then WAPBX system 102 wiii not be abie to process caii requests because the macroceiiuiar ceii wiii overpower and 
take coniroi of ihe internal call. This happens because the coniroi channels used in an 18-20 interface protocol, for 
25 example, are the same set for both the macroceiiuiar system and microceliuiar system, in embodiments which use an 
IS -94 interface protocol, the additional spectrum allows user handsets to scan the expanded Personal Communications 
Service ("PCS") control channels before scanning the existing cellular control channels. In these systems, a different 
control channel is used for ihe microceliuiar system. However, as staled above, non-IS-34 handsets will require the 
present invention RPA. 

30 In accordance with ihe present invention, RPA allows controller 1 30 to periodically monitor the control channel sig- 
nal strength of neighboring macrocells and adjust the indoor power levels accordingly to ensure FM capture. In one 
embodiment, a radio measures ihe forward control channel signal on an external antenna. For this configuration, the 
antennas should be mounted ai the perimeter of the building and the control channel power must be set to exceed the 
measured value, which is either a statistical mean or the 10th percentile. This value may be offset by a constant repre 

35 senting the pathloss difference between ihe antenna and the handset location. The constant offset, having a default 

\tn\i ia r\f ft ic rik\4i i rtr\r\ +hmi mVt t\a\ri moaei ii-amontc »»/hon tho c\/c+om ie ine+alloH In nonoi'sl r*r*n4rr*l rMnnal rvMnarc in 

V (AIU'V VI V, l<& WWII I l\-V« hi ■■ I ■ ■ IS^I V« I I ■V-'UnJ^J I \* I ■ l\— I I li^ l«ll«l I ll l%_ <-> J <-> I I I I .J I I u LUI IVW . Ill ^ \- I IVI UI, Wl ■ LI Wl VI 1141 II 1^1 |^V«'«I *S II I 

macroceiiuiar systems do not change very often and a comparison twice per day is probably acceptable. 

The second feature required for a self-configurable embodiment of the present invention is the remote SAT assign- 
ment. Similar to RPA, this feature is not necessary for the dynamic assignment of channels in accordance with the 

40 present invention. As stated earlier, SATs assist cells in distinguishing between voice calls and interferers. In general, 
there are three situations which must be accounted for b v the s v siem. First, the s v stsm can receive mu!ti n !e calls on 
multiple channels, each call using, for example, SAT 1. This is a norma! situation and does not represent a problem. 
Second, the system can receive a voice call with SAT 1 and an interferer with SAT 2. This represents moderate degra- 
dation which the cell can correct for by using the different SATs. The third situation is where the voice call and the inter- 

45 ferer are both using SAT 1 . This is referred to as co-channel, co-SAT interference, which represents a worst-case 
impairment. Co-SAT neighbors are not a problem with fixed freauency assignments, since neighbors in general, are not 
also interferers. For WAPBX system 102, however, the co-channel, co-SAT condition is exacerbated by the present 
invention method since it takes advantage of idle channels assigned to neighboring macroceiis. in one embodiment, the 
present invention method aiieviates this problem by selecting the SAT frequency ieast used by the neighboring macro- 

50 ceiis. Therefore, it is necessary to periodicaiiy monitor the SAT from the neighboring macroceiis. Tne selection criteria 
is based on reiative SAT power ieveis provided by ihe SAT detection circuit, in performing a scan across aii channels 
controiier 1 30 wiii determine the statisticaiiy weakest SAT of the ihree avaiiabie and assign that SAT for WAPBX system 
102 use. 

The SAT characierization is simiiar io the channei characterization except thai noi as many sample points are 
ss required nor do ihe values need to be retained after configuration. Since there are not enough sample poinis for a valid 
10th percentile compar ison, an average value for each SAT wiii suffice. The controiier will use the SAT with the lowest 
average. In one embodiment, a radio can be configured to obtain the desired information by measuring a forward voice 
signal strength with SAT on an external antenna. 
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Numerous modifications and alternative embodiments of the invention wi!! be apparent to those skilled in the art in 
view of the foregoing description. Accordingly, this description is to be construed as illustrative only and is for the pur- 
n ose of teaching those skiNed in the art the best mode of carr^n" out the invention. Details of the structure ma v be var- 
ied substantially without departing from the spirit of the invention and the exclusive use of all modifications which come 
5 within the scope of the appended claim is reserved. 



APPENDIX 1 



Description 


Default Value 


Initial Number of Signal Measurements per 
Channel 


100 


Serving Signal Mean 


-90 


Serving Signal Standard Deviation 


5 


Foreground Measurement Interval 


-» 

z 


Total Number of Signal Measurements per 
Channel 


1000 


Number of Signal Measurements for Channel 
Update 


250 


Total Number of Signal Measurements per 


1000 


Number of Signal Measurements for Server 
Update 


250 


Optional Channel Subset Size 


64 


Subset-to-Entire Set Scan Ratio 


10 


S/1 10th% Channel Assignment Cut-off 
Threshold 


17 


Interfering Signal Strength on Final Check 


-116.5 


SAT Trigger Threshold 


17 


Pathloss Offset 


0 



40 



45 



50 



55 
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ADDenaix z 



Generating the Serving Signal Distribution 

The serving signal cdf and pdfcan be generated using a standardized N(0,1) normal 
distribution table that is defined on the range of values on the interval [-5,5] in step sizes of 
O.Oi. For explanatory purposes, this table is stored in an array cdf. and it is constructed by 
the following formula: 



cdf{n) = 



for n and i s [-500,500], where both n and i are integers. An approximation for the error 
function can be found in most mathematical handbooks. 

The 4! point serving signal distribution F s is defined on the range [m=- 120,-40] 
dBrn in 2 dB steps. For each rn, the index norm to the cdf table is calculated as follows: 



norm = int 



IZiLl 
•O01J 



m - 



Here, u is set to -90 and a is set to 6 do. 



For each m, F 3 is simply the table look-up cdf(norrn). The resulting cdf is 
differentiated to form the pdf. The pdf is discrete, so this simply becomes a subtraction for 
each element: 



puj \i) = cuj \i> - car U - i.J 



uiaims 

i. A method for assigning channeis to a microceiiuiar communications system surrounded by a macroceiiuiar com 
munications system, said method comprising ihe sieps of: 

characterizing a RF environment of ihe microceiiuiar system and the surrounding macroceiiuiar environ 

ment; 



assigning one of said channeis based on characteristics of said RF environment; and 
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monitoring said channels to ensure cai! performance by assigning a better performing channel if available from 
said channels based on updated characteristics of said RF environment. 

2. The method according to claim 1 , wherein said step of characterizing includes the steps of: 



ranking said channel by said signal-to-interference ratio so that a highest performing available channel is 
assigned first. 

3. The method according to claim 2, wherein said step of generating includes the steps of: 

computing an interference probability density function from a set of interference signal measurements; 
computing a serving signal probability density function; and 

determining said signal-to-interference ratio from said serving signal probability density function and said inter- 
ference probability density function. 

4. The method according to ciaim 3, wherein said serving signai probability density function is computed using a iog 
normai distribution with a given mean and a given standard deviation. 

5. The method according to ciaim 3. wherein said serving signai probability density function is computed from a set 
of measurements. 

6. The meihod according to claim 1 , wherein: 

said step of deter mining includes the step of generating a signal-to-interference ratio for each of said channels; 
and 

said step of assigning includes the step of selecting a highest performing available channel from a signal-to- 
interference ratio ranked set of channels. 

7. The method according to claim 6, wherein said step of assigning further includes: 

making a final signal strength measurement on a selected channel before assigning said channel to a call; 
verifying if said measurement is below a given threshold; and 

repeating said steps of making and verifying until said selected channel is above said given threshold and said 
selected channel is assigned. 

8. The method according to claim 1 , wherein said step of monitoring includes the steps of: 

calculating a signal-to-interference ratio from a measured supervisory audio tone power for each active call; 

comparing said signal-to-interference ratio to a given threshold; and 

requesting a hand-off if said signal-to-interference ratio is below said given threshold. 

9. The method according to ciaim 8, farther including the step of performing a f inai verification on a hand-off requested 
channel before completing said hand-off. 

10. The method according to ciaim 1, farther including the step of assigning a supervisory audio tone based on a 
supervisory audio tone characterization of the macroceiiuiar system and the microceiiuiar system. 

1 1 . The method according to ciaim 10, wherein said assigning a supervisory audio tone step includes the steps of: 

measuring power levels of supervisory audio tones used by neighboring macrocells; 
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d6t6rroining a weakest power !6V6! supsrvisory audio tons ussd by said neighboring rnacroc6l!s; and 



sthod according to claim 10, farther including ths stsp of adjusting control channel power of ths microcellular 

o jr oiui 1 1. 

13. The method according to claim 12, wherein said step of adjusting includes the steps of: 

10 measuring control channel signal strength of neighboring macrocells in the macrocellular system; 

comparing said signal strength to a given threshold; and 

increasing power of control channels of the microcellular system if said signal strength is above said threshold, 

15 

14. The method according to claim 1 , farther including the step of adjusting control channel power of the microcellular 
system. 

15. The method according to ciaim 1, wherein said step of characterizing includes the step of generating a signai-to- 
20 interference ratio for each of said channels, said method farther including the steps of: 

making measurements during caii processing to update selected signai-to-interference raiios; 

scanning ail of said channels on a given interval of time io update said signai-io-interference ratio of idle chan- 

25 nels; and 

updating said signal-to-interference ratio after a given number of measurements have been received. 

16. A system for dynamically assigning channels in a microcellular system surrounded by a macrocellular system, said 
30 system comprising: 

a radio for collecting signal measurements on each of said channels; 

a controller operable to characterize a RF environment of the microcellular system and the macrocellular sys- 
35 tern by using said signal measurements; 

said controller farther operable to assign one of said channels based on said RF environment characterization 
to the microcellular system; and 

40 said controller farther operable to monitor said channels to ensure call performance by assigning a better per- 

forming channel if available from said channels based on updated characteristics of said RF environment. 

17= The system according to claim 16, said controller including: 

45 a summer for computing a signal-to-interference ratio for each of said channels; and 

a trigger set at a given threshold for determining a voice quality level of a call. 

18. The system according to ciaim 16, said controller including: 

50 

an integrator for computing a signai-to-interference ratio for each of said channels; and 

a sorter for ranking a given set of said channels by said signai-to-interference ratio so that a highest best idie 

channel is assigned first. 

ss 13. The system according to ciaim IS, wherein said given set includes said channels having a signai-to-interference 
ratio above a given threshold. 
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said radio conducts a final signal strength measurement on a selected channel before assigning said selected 
channel to a call; 

said controller verifying that said final measurement is below a given threshold; and 



21 . The system according to claim 1 7, wherein said controller hands-off a call to a new idle channel if said trigger is 
activated. 

22. The system according to claim 21, wherein said controller performs a final verification before completing a hand- 
off to said new idle channel. 

23= The system according to claim 16, said system farther including: 

a detector circuit for detecting a power level of supervisory audio tones in neighboring macrocells; 

a comparator for determining a weakest power ievei supervisory audio tone; and 

20 means for appointing said weakest supervisory audio tone to the microceiiuiar system. 

24. The system according to ciaim 23. wherein: 

said controller monitors a control channel signal strength of neighboring macrocells; 

25 

an analyzer for comparing said control channel signal strength against a given power threshold; and 

said controller operable to adjust a power level in the microceiiuiar system if said signal strength is above said 
given power threshold. 

30 

25. An apparatus for dynamically assigning channels in a microceiiuiar system surrounded by a macrocellular system, 
said apparatus comprising: 

a radio for collecting signal measurements on each of said channels; 

35 

a controller operable to characterize a RF environment of the microceiiuiar system and the macrocellular sys- 
tem by using said signal measurements; 

said controller farther operable to assign one of said channels based on said RF environment characterization 
40 +n the rnicrocellular system; and 

said controller farther operable to monitor said channels to ensure voice quality by assigning a better perform- 
ing channel if available from said channels based on updated characteristics of said RF environment. 

45 26, The apparatus according to claim 25, said apparatus further including: 

a detector circuit for detecting a power level of supervisory audio tones in neighboring macrocells; 

a comparator for determining a weakest power ievei supervisory audio tone; and 

50 

means for appointing said weakesi supervisory audio tone to the microceiiuiar system. 
27. The apparatus according to ciaim 26, wherein: 

55 said controller monitors a control channel signal strength of neighboring macrocells; 

an analyzer for comparing said control channel signal strength against a given power threshold; and 



12 



cp o 866 628 A2 

said controller operable to adjust a power level in the microcellular system if said signal strength is above said 
given power threshold. 

28. The apparatus according to claim 25, wherein: 



said controller operable to adjust a power level in the microcellular system if said signal strength is above said 
given power threshold. 



10 



15 



20 



25 



30 



35 



40 



45 



50 



55 



13 



EPG866 62SA2 
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